DICLIB.COM
Ferramentas linguísticas em IA

Todas as ferramentas Assinatura Fale conosco

Digite uma palavra ou frase em qualquer idioma 👆

Idioma:

Tradução e análise de palavras por inteligência artificial

Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:

como a palavra é usada
frequência de uso
é usado com mais frequência na fala oral ou escrita
opções de tradução de palavras
exemplos de uso (várias frases com tradução)
etimologia

O que (quem) é F5 (алгоритм) - definição

АЛГОРИТМ ВЫЧИСЛЕНИЯ БАЗИСА ГРЁБНЕРА

F5 (алгоритм)

Алгоритм F5 вычисления базиса Грёбнера был предложен Ж.-Ш. Фожером в 2002 году. В данной работе рассмотрим его матричную версию, работающую для однородных многочленов. Основная процедура этого алгоритма вычисляет d-базис Грёбнера, то есть, подмножество базиса Грёбнера, относительно которого редуцируются к нулю все многочлены из идеала степени не выше, чем d.

https://ru.wikipedia.org/wiki/F5_(алгоритм)

Евклида алгоритм

АЛГОРИТМ ДЛЯ НАХОЖДЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ ДВУХ ЦЕЛЫХ ЧИСЕЛ

Алгоритм Эвклида; Евклида алгоритм; Xgcd; Теорема Ламе

способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геометрической форме в "Началах" Евклида. Для случая положительных чисел а и b, причём a ≥ b, этот способ состоит в следующем. Деление с остатком числа а на число b всегда приводит к результату а = nb + b₁, где частное n - целое положительное число, а остаток b₁ - либо 0, либо положительное число, меньшее b (0 ≤ b₁ < b). Будем производить последовательное деление:

где все n_i - положительные целые числа и 0 ≤ b₁ < b_i-1 до тех пор, пока не получится остаток, равный нулю. Этот последний остаток b_k+1 можно не писать, так что ряд равенств (*) закончится так:

b_k-2 = n_k-1 + b_k,

b_k-1 = n_kb_k.

Последний положительный остаток b_к в этом процессе и является наибольшим общим делителем чисел а и b. Е. а. служит не только для нахождения наибольшего общего делителя, но и для доказательства его существования. В случае многочленов или отрезков поступают сходным образом. В случае несоизмеримых отрезков (см. Соизмеримые и несоизмеримые величины) Е. а. оказывается бесконечным.

Алгоритм Гёрцеля

Алгоритм Герцеля; Алгоритм Горцеля; Алгоритм Гертцеля; Алгоритм Гэртцеля

Алгоритм Гёрцеля () — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 годуG.

https://ru.wikipedia.org/wiki/Алгоритм_Гёрцеля

Wikipédia

F5 (алгоритм)

Алгоритм F5 вычисления базиса Грёбнера был предложен Ж.-Ш. Фожером в 2002 году. В данной работе рассмотрим его матричную версию, работающую для однородных многочленов. Основная процедура этого алгоритма вычисляет d-базис Грёбнера, то есть, подмножество базиса Грёбнера, относительно которого редуцируются к нулю все многочлены из идеала степени не выше, чем d.

В алгоритме F5 каждому полученному многочлену сопоставляется сигнатура (пара из монома и номера образующей), кодирующая информацию о происхождении этого многочлена. Основная идея - не включать по возможности в матрицы те строки, которые заведомо будут линейно зависимы с остальными (то есть, будут редуцироваться к нулю.)

Для этого редукции ограничиваются такими, которые не изменяют сигнатуру элементов, а также среди очередных обрабатываемых многочленов рассматриваются лишь те, моном сигнатуры которых не делится ни на один старший моном уже найденных элементов базиса.

https://ru.wikipedia.org/wiki/F5 (алгоритм)

O que é F5 (алгоритм) - definição, significado, conceito